
from itertools import combinations
transactions = [
    {'Milk', 'Bread', 'Butter'},
    {'Milk', 'Bread'},
    {'Milk','Butter'},
    {'Bread', 'Butter'},
    {'Milk', 'Bread', 'Butter'}
]
min_support=2
itemset=set()
for t in transactions:
    itemset.update(t)
def count(itemset):
    return sum(1 for t in transactions if itemset.issubset(t))

print("frequent items")
for k in range(1,len(itemset)+1):
    for combo in combinations(itemset,k):
        itemset=set(combo)
        support=count(itemset)
        if(support >min_support):
            print(itemset, "Support:", support)
